EXPLICIT MULTIDIMENSIONAL INGHAM BEURLING TYPE 

ESTIMATES 



VILMOS KOMORNIK 



Abstract. Recently a new proof was given for Beurling's Ingham type the- 
orem on one-dimensional nonharmonic Fourier series, providing explicit con- 
stants. We improve this result by applying a short elementary method instead 
of the previous complex analytical approach. Our proof equally works in the 
multidimensional case. 



1. Introduction 
Let {u>k)k£K be a family of vectors in M. N satisfying the gap condition 

7 := inf \uj k ~ uj n \ > 0. 

k^n 

Let K = K\ U ■ ■ • U K m be a finite partition of K and set 

7j := inf{|cjfc — cu n \ : fc, n € Kj and k ^ n}, j = 1, . . . , m. 

We denote by Br the open ball of radius R in S. N , centered at the origin, and by 
\x the first eigenvalue of —A in the Sobolev space Hq{B\). Finally, we set 

p . = Vm and R =R H 

We prove the following theorem: 

Theorem 1.1. There exist two positive constants c\ and C2, depending only on N , 
7, m and 71,. . . , 7 m , such that if Rq < R < 2Rq, then 



keK 



dt<c 2 ^2 \ x k\ 

keK 



(1.1) Cl (i?-i? ) 5m - 4+2W ]rM 2 < / 

keK •' B - 

for every square summable family (xk)keK of complex numbers. 
Remarks. 

• The estimates remain valid for all balls of radius R by translation invariance. 
The explicit values of c\ and Ci can be computed easily from the proof 
below. 

• The proof remains valid if in the multidimensional case we replace — u> n \ 
in the definition of 7 and jj by the LP norm ||wfc — w„|| p for some 1 < p < 00 
and we replace /x in the statement of the theorem by the first eigenvalue of 
—A in the Sobolev space Hq(B^) with 

{x£R N : \\x\\ p < 1}. 
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• In the one-dimensional case we may assume that (ojk) is a (doubly infinite) 
increasing sequence satisfying 

7 := inf(w fe+ i - u k ) > 0. 

Putting 

/ . r Uk+m — ^k 

7,„ := mf 

m 

for some m, we deduce from the theorem that the estimates hold on 
the interval (— R, R) if i?o := 2ir/j' m and Ro < R < 2i?o- This definition of 
7^ was introduced in [3] , [3] where it was also shown that the Ingham type 
condition 2~KR/ r y' m is equivalent to Beurling's original condition based on 
the Polya upper density. Our paper thus also provides a short elementary 
proof of Beurling's theorem. 

• The case N = 1 of our result is stronger than a theorem recently proved 
in [10] by employing deeper tools of complex analysis. Contrary to a claim 
in frU] we show that an elementary approach used in [3] leads to explicit 
constants, even in higher dimensions. In order to get better constants Ci 
and C2 (this is not necessary in order to get the exponent 5m — 4 + 27V) we 
use a new proof of the multidimensional Ingham type theorem given in [1] , 

2. Proof of the theorem 

We introduce some notations. We fix an eigenfunction H of —A in Hq(Bi) 
corresponding to the first eigenvalue \i. We may assume that H > in B\, The 
function H is even and we extend it by zero to the whole Mr . We denote by h the 
Fourier transform of H defined by 

h(t) := I H{x)e~ lx ' t dx= I H{x) cos{x ■ t) dx; 
Jb, Jb, 



we observe that 



min \h(t)\ 2 > 0. 

\t\<7v/2 



Putting H s (x) :— H(s~ l x) where s is a given positive number, a scaling argu- 
ment shows that H s is the first eigenfunction of —A in Hq(B s ) with the corre- 
sponding eigenvalue [i s — s~ 2 /i. Furthermore, we have 

\\ H s\\h(B 3 ) = sAr |l iJ llL 2 (B 1 ) 

for all 1 < p < oo, and the Fourier transform h s of H s is given by the formula 
h s (t) = s N h(st). 
We set 

R — Rq 

r := 

2m 

for brevity, so that < r < i?o/(2m) by the assumptions of the theorem. 

The following two lemmas are due to Ingham [H] in one dimension and to Kahane 
[7] in several dimensions. We recall their simple proof given in pQ, [2] in order to 
precise the nature of the constants appearing in the estimates. Here and in the 
sequel the letters a, c&i stand for diverse positive constants depending only on N , 
7, m and 7 m , and the value of a may be different for different occurrences. 

Lemma 2.1. We have 

2 

|2 



Ib r 


Xke 1 ^ 







dt <a *^2 \ x kf 

k£K 
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Proof. Setting G := H 1 j 2 * Hy/2 and denoting by g its Fourier transform we have 
.9 = \h l/2 \ 2 > 0. Writing 

x(t) := x ^' 1 

keK 

for brevity and applying the Fourier inversion formula we obtain that 



mm q 



■I'k 



x{t)\ 2 dt< g{t)\x(t)\ 2 dt 

= (2n) N ^ G(uj k - uJn)x k x^ = (2n) N G(0) ^ 



k.neK 



keK 



because for k ^ n the vector u>k — u n lies outside the support of G by our gap 
assumption. 

This proves the lemma for B K /^ instead of Br with 

, (2n) N G(0) 

a o = — : 

mms^ g 

in place of ao- Since Br may be covered by at most (1 + R-f/ir) N translates of 
B 7r / 7 and R < 2R , the lemma follows with 

N 



□ 



Lemma 2.2. We have 



keK, 



Br- j 



x kZ 



keK, 



dt, j = l,...,m. 



Proof. Setting G := [(Rj + r) 2 + A] {H 7 ./ 2 * H lj / 2 ) and denoting its Fourier trans- 
form by g we have 

g(t)= [(R j+r f-\t\ 2 ]\h 7j/2 (t)\ 2 . 
We have g < outside Bn j+r and g < a in Bji j+r , so that writing 



keKj 

and applying the Fourier inversion formula we obtain that 



(2tt)"G(0) J2 W 

keK, 



R N 



g{t)\xj{t)\ 2 dt<a \xj(t)\ 2 dt. 



It remains to show that G(0) > ar. Using the variational characterization of the 
eigenvalue M 7i /2 = R 2 we have 



G(0)= / {R +r) 2 H 2 ]/2 -\VH 1]/2 \ 2 c 

JB - /j /2 

= {{R 3 +rf -^ ]/2 ) I H 2 ]/2 dx 

J Byj/2 

= (2R j+ r)r f H 2 m/2 dx 
Jb i/2 



> ar. 



□ 
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In order to improve the last result we need a technical lemma, which generalizes 
to N > 1 a well-known property of the function ^^j^. We define 

1 



Vi J Bl \ ] 

where V\ denotes the volume of B\ 

Lemma 2.3. We have 



[ e lu ' s ds = — f cos(w • s) ds, lo e 

JBi Vl JBi 



piV 



inf 1 - g(u>) > a m+ it 2 

|uj|>t 



for allO<t< i?o7/(2m). 



Proof. First we observe that g{u>) depends only on \lo\. Using Taylor's formula and 
assuming by rotation invariance that lo is parallel to the first coordinate axis, for 
lo — > we have 



1 - 



— / 1 — cos(w • s) ds 
vi Jb x 

= wJ B |w ' s|2 ds+ °^ 

sj ds + 0(M 4 ) 



H_ 

2V X j Bi 
lo;! 2 



2NVi 
M 2 



ds + O(\L0\ A ) 



+ o(M 4 ) 



2N + 4 

because denoting the surface area of B\ by /? we have 



fit"- 1 dt=^- and 



Isl 2 ds 



JV+l 



dt 







N + 2 



There exists therefore a number < to < Rtfy/{2m) such that 

(2.1) 1 — g(iu) > a m+ i|o;| 2 for all lo satisfying \lu\ < to- 

Next we show that g(to) — *■ if \lo\ — > oo. Since the characteristic function of B\ 
may be approximated in L 1 (R JV ) by step functions, it suffices to show that 

e iuJ ' s ds^O as U 



oo 



for each fixed iV-dimensional interval I = [— t 



1 AT 



(A translation of / does not 



change the absolute value of the integral.) Using the inequality 

M 



max a;.,- > 
3 ' 51 " VN 



we have 



,N 



N 

n 



\Lu\a 



N 



~ LOjCl 
J = l J 

Since g is continuous and 1 — g(u>) > for all lo ^ 0, it follows that 

inf 1 - g(co) > 0. 

|w|>t 

Therefore, by diminishing the constant a TO +i in (12. 1| we may also assume that 

2 



(2.2) 



1 - g(u) > a m+ i 



2m 



whenever \lo\ > to- 
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It follows from flU) and $£2§ that 

1 — g(u>) > a m +it 2 whenever \t\ < min 
and this is equivalent to the statement of the lemma. 



2m \ ' 



□ 



The following result is an adaptation of a method due to Haraux [S]. 



Lemma 2.4. Add an arbitrary element k' £ K to some Kj and denote the enlarged 
set by Kj. Then we have 

2 



a'r 5 £ \x k \ 2 < / 



y ' ,, , ■ i 



x k e 



keK' 



dt. 



Proof. Writing 



x{t) := x k e l 



and introducing the function 



y(t) := x{t) - — / e-* ru «'- s x(t + rs) ds 
vi Jb 1 



we have 

y{t) = J2 0- - 9(ru k - rcj^xte^ =: £ fte^'. 
Since |rwfe — ruj k '\ > ^7 for all /c G -fTj, using Lemmas 12.21 and 12.31 we have 



(2.3) a.al^r 5 £ |x fc | 2 < aj r £ |y fc | 2 < / \y(t)\ 



dt. 



Furthermore, 



\y{t)\ 2 < 2\x(t)\ 2 +2— e-^'- s x(t + rs) ds 
< 2\x{t)\ 2 + J- / \x(t + rs)\ 2 ds 



ViJ Bl 



2\x(t)\ 2 



Vr Jt+B r 



\x(s)\ 2 ds 



where V r denotes the volume of B r , so that 



\y{t)\ 2 dt<2 \x(t)\ 2 dt + 



V r 



r JB a . +r Jt+ 



\x(s)\ 2 ds dt 



< 2 



< 4 



\x(t)\ 2 dt + — 

B Rj+r ^ 

\x(t)\ 2 dt + 2 



\x(s)\ 2 dt ds 



R j+ 2r J(s + B r )nB R]+r 

\x(s)\ 2 ds 



\x(s)\ 2 ds. 



Rj+2r 



Combining this with (|2.3[) we conclude that 

(2.4) aj a 2 m+ll \ 5 J2M 2 <* [ WW 

keKj JB Rj+2T 



dt. 
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It remains to estimate x k > ■ We have 

r . . 12 

V R]+2 r\xk'\ 2 







^ Br +2 r 









dt 



<2 { \x{t)\ 2 + I J2 ^e^-'j 2 
< 2 / |x(t)| 2 dt + 2a 

J Bn .-4-2r- I./- f 



Combining with (|2.4[) we get finally that 

«ia m+ i7 f V kfel < 4+ + — / \x(t)\ dt 

k j£, V V R]+ 2r V Rj+ 2rJ J B Rj+2r 

<a \x(t)\ 2 dt. □ 

We recall the following classical result on biorthogonal sequences. 
Lemma 2.5. Let (fk)keK be a family of vectors in a Hilbert space H . Assume that 

II 2 

c'i^2\x k \ 2 <\\^2 X k f k <c' 2 ^2\x k \ 2 

keK k£K keK 

for all finite linear combinations of these vectors, with two positive constants c\ and 
c' 2 . Then there exists another family (yk)keK of vectors in H such that 

{Vk,fn) = $kn 

for all k,n £ K. Moreover, both families are bounded in H: 
HAH < and \\y k \\ < l/V? 

for all k. 

Proof. The formula 

Vn ■= ||/n - Wn|r 2 (/n - W n ) 

where w n denotes the orthogonal projection of /„ onto the closed linear subspace 
of H spanned by the remaining vectors f k , defines a family with the required 
properties. □ 

The proof of the theorem can now be completed by following Kahane's method 
[7j. Applying Lemmas 12.21 and 12.51 we define for each k <G K j a function ipkj G 
L 2 (B Rj+r ) satisfying ^ k< j{uj k ) = 1, tykjiPn) = for all n e Kj \ {k}, and (using 
Holder's inequality) 

II / II 2 / Vrj+t , Oi 

UkAv { B Rj+r) <^r<-- 

Analogously, using Lemmas 12.41 and 12.51 we define for each k G K \ Kj a function 
ipk,j S L 2 (P>Rj+2r) such that ipk,j{u k ) = 1, ipk.j(u n ) = for all n € Kj, and 



V Rj+ 2r 



a 



\\lPk, 3 \\ L i {BR+J+2r ) < a y Q < r0 

Setting 

Pk ■= 1pk,l * ' ' ' * 1pk,m 

we get p k € L 2 (B R ^ r ) satisfying Pki^n) — &kn for all n, k € K, and 

( 2 - 5 ) IIPfclli-(RW) < lbfcllii(fl a _ P ) < ^T=i- 
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Now we introduce the functions 

G := H r/2 * H r/2 , g := \h r/2 \\ G k (t) := G{f)e^\ 

and for every 

X (t) = e Xkelulk ' 1 

keK 

we define 

y(t) = (2n)- N J2xk(pk*G k )(t). 

keK 

A straightforward computation and Plancherel's formula show that 

2N 



(2.6) 
and 



(y,x) LHBa) = .g(0) £ W 2 = h(0f(~) E 



Xk\ 



keK 



keK 



\y\\h(B R ) = ( 27r ) N / E x k p k (uj)g k (oj) 
J ^ N] keK 



dit> 



where g k denotes the Fourier transform of G k . Since g k > 0, using (|2.5p it follows 
that 

I 2 
EM^M 



r 5m ~ 4 \\y\\h { B R) <a 



keK 



dw. 



Using Plancherel's equality again, this is equivalent to the inequality 



r 5m - 4 \\y\\h {BR) < « 



Since G(t) vanishes outside B r and 



/ |g(*)Ei 

J *" keK 



c/f. 



L°°(R N ) 



< I Iff. 



N 



r/2\\L2(B r/2 ) ~ «' > 



it follows that 



5m-4ii i|2 2AT 



IS 



£fc e 



dt. 



Applying Lemma 12.11 we conclude that 



(2.7) 



„5m-4ii . 1 1 2 



y|ii^)<- 2Ar E 



Combining (|2.6p and (|2.7p with the Cauchy-Schwarz inequality 



we obtain that 



AN 



\(y,x) L 2 (BR) \ < \\yf L 2 iBR) \\x\\ 2 L2 , BR 



(£M 2 ) <*r^-^(^\xkA\\ X \\h iBR) 

\keK ) \keK I 



and hence 



as stated. 



5m-4+2N 



E^fel 2 < a\\x\\l 2{BR) 



keK 
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